Decomposition theorem

Results: 162



#Item
41Tree decomposition / Robertson–Seymour theorem / Minor / Chordal graph / Tree / Graph / Planar graphs / Degeneracy / Clique-sum / Graph theory / Path decomposition / Graph operations

ELSEVIER Information Processing Letters

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:07:31
42Tree decomposition / Robertson–Seymour theorem / Minor / Planar graphs / Feedback vertex set / Forbidden graph characterization / Permutation graph / Tree / Graph / Graph theory / Graph operations / Path decomposition

Discrete Mathematics–252 www.elsevier.com/locate/disc Forbidden minors to graphs with small feedback sets Michael J. Dinneena;∗ , Kevin Cattellb , Michael R. Fellowsb

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:07:31
43Matrix theory / Matrices / Singular value decomposition / Diagonalizable matrix / Eigenvalues and eigenvectors / Matrix / Determinant / Eigendecomposition of a matrix / Spectral theorem / Algebra / Linear algebra / Mathematics

MATHHomework 2 This homework will be collected at the end of class on Wednesday, Sept. 17, For each complex matrix below, find its eigenvalues and their geometric and algebraic multiplicities. Use thi

Add to Reading List

Source URL: hkumath.hku.hk

Language: English - Date: 2014-09-10 00:27:42
44Network theory / Routing algorithms / Planar separator theorem / Shortest path problem / Distance / Induced path / Tree / NP-complete problems / Path decomposition / Graph theory / Mathematics / Theoretical computer science

CCCG 2011, Toronto ON, August 10–12, 2011 Memory-Constrained Algorithms for Shortest Path Problems Tetsuo Asano∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
45Measure / Radon–Nikodym theorem / Decomposition of spectrum / Mathematical analysis / Lp space / Measure theory

Microsoft Word - ijita12-2.doc

Add to Reading List

Source URL: www.foibg.com

Language: English - Date: 2015-02-02 08:42:07
46Polynomials / Root of unity / Decomposition of spectrum / Riesz representation theorem / Mathematical analysis / Mathematics / One

Randomness and Recurrence SOME REAL ANALYSIS in Dynamical

Add to Reading List

Source URL: www.uow.edu.au

Language: English - Date: 2011-11-30 22:19:40
47Network theory / Routing algorithms / Planar separator theorem / Shortest path problem / Distance / Induced path / Tree / NP-complete problems / Path decomposition / Graph theory / Mathematics / Theoretical computer science

CCCG 2011, Toronto ON, August 10–12, 2011 Memory-Constrained Algorithms for Shortest Path Problems Tetsuo Asano∗ Abstract

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
48NP-complete problems / Parameterized complexity / Kernelization / Dominating set / Vertex cover / Path decomposition / Planar separator theorem / Clique problem / Graph coloring / Theoretical computer science / Graph theory / Mathematics

Blow-Ups, Win/Win’s, and Crown Rules: Some New Directions in FPT Michael R. Fellows School of Electrical Engineering and Computer Science University of Newcastle, University Drive, Callaghan NSW 2308, Australia mfellow

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-05 20:16:31
49Tree decomposition / Graph / Dynamic programming / Tree / Shortest path problem / Path decomposition / Planar separator theorem / Graph theory / Mathematics / Theoretical computer science

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Application of computational geometry to network p-center location problems Binay Bhattacharya

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:10:51
50Matrix theory / Matrices / Singular value decomposition / Operator theory / Spectral theorem / Eigenvalues and eigenvectors / Polar decomposition / Positive-definite matrix / Matrix / Algebra / Linear algebra / Mathematics

The University of Hong Kong MATHTest # 2 Solutions (Last updated: November 13, 2014) Name: UID:

Add to Reading List

Source URL: hkumath.hku.hk

Language: English - Date: 2014-11-12 20:17:43
UPDATE